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Logic programming revisited: logic programs as inductive definitions 
Maurice Bruynooghe, Victor Marek 
October 2001 ACM Transactions on Computational Logic (TOCL), Volume 2 issue 4 

Full text available: gpdf(248.00 KB) Additional Information: full citation , abstract , references , dtinqs . index terms 

Logic programming has been introduced as programming in the Horn clause subset of first- 
order logic. This view breaks down for the negation as failure inference rule. To overcome 
the problem, one line of research has been to view a logic program as a set of iff-definitions. 
A second approach was to Identify a unique canonical, preferred, or intended model among 
the models of the program and to appeal to common sense to validate the choice of such 
model. Another line of ... 
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In the first of two studies of '^naturalness" in comnnand nannes, computer-naive typists 
composed Instructions to ''someone else" for correcting a sannple text. There was great 
variety in their task-descriptive lexicon and a lack of correspondence between both their 
vocabulary and their underlying conceptions of the editing operations and those of some 
computerized text editors. In the second study, computer-naive typists spent two hours 
learning minimal text-edit ... 
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Full text available: ^pdf(1.64MB) Additional Information: full citation , abstract , references 



Formal semantic description is significant for design, reasoning and standardization of 
programming languages, and it plays an Important part in the optimization of the compiler. 
However, compared to the amount of effort that has been made to the research of various 
semantic frameworks over more than forty years, their actual applications are definitely 
frustrating. This survey reviews the history of developments on semantic description frame- 
works for programming languages. It also Illustrates ... 

Keywords: axiomatic semantics, denotational semantics, formal semantics, hybrid 
semantics, operational semantics, semantic description frameworks 
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A number of proposals have been made so far to extend the array concept of APL to 
functions thus allowing functions of non-zero array rank [Bernecky 84, Brown 84], Some of 
them required significant extensions to the APL language, both In syntax and In functionality. 
In this paper a scheme Is presented which extends arrays to all classes of APL objects: data, 
function and operator. It is based on the extensions made by K.E. Iverson, first published in 
&ldquo ... 

s A classification of symbolic transition systems Q 
Thomas A. Henzinger, Rupak Majumdar, Jean-Frangois Raskin 
January 2005 ACM Transactions on Computational Logic (TOCL), volume 6 issue i 



We define five Increasingly comprehensive classes of infinite-state systems, called STSl— 
STS5, whose state spaces have finltary structure. For four of these classes, we provide 
examples from hybrid systems.STSl These are the systems with finite bisimilarity quotients. 
They can be analyzed symbolically by iteratively applying predecessor and Boolean 
operations on state sets, starting from a finite number of observable state sets. Any such 
iteration is guaranteed to terminate in that only ... 

Keywords: Model checking, hybrid automata, infinite-state model checking, state 
equivalences, symbolic algorithms, temporal logics 
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Xiaomeng Su, Sari Hakkarainen, Terje Brasethvik 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^ pdf(875.45 KB) Additional Information: full citation , abstract , references , index terms 

The overall goal addressed in this paper is to improve semantic interoperability in 
heterogeneous systems by means of establishing mappings between relevant domain 
ontologies. The mappings are discovered based on the technique of semantic enrichment 
through extension analysis. I.e. using instance information of the ontology to enrich the 
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original ontology and further to calculate similarities between concepts in two ontologies. 
Text categorization is used to automatically assign instance to the ... 

8 Anaphora resolution in the extraction of treatment history language from court opinions Q 
by partial parsing 

Khalld Al-Kofahi, Brian Grom, Peter Jackson 

June 1999 Proceedings of the 7th international conference on Artificial intelligence and 
law 

Full text available: ^pdfd.OS MB) Additional Infornnation: full citation , abstract , references , dtinqs . index terms 

This paper describes an information extraction system that identifies and analyzes 
statements in court opinions regarding the value of cited cases as precedents. The system 
employs partial parsing techniques in conjunction with a semantic grammar to identify the 
language associated with such rulings. The most novel aspect of the system lies in its 
anaphora resolution module that combines syntactic, semantic, and domain-specific 
inference rules with local discourse information to link such I ... 

Keywords: anaphora resolution, information extraction 



^ The essence of compiling with continuations Q 
Cormac Flanagan, Amr Sabry, Bruce F. Duba, Matthias Felleisen 

June 1993 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1993 conference 

on Programming language design and implementation, volume 28 issue 6 
Full text available: ^ pdf(926.22 KB) Additional Information: full citation , abstract , references , dtings . index terms 

In order to simplify the compilation process, many compilers for higher-order languages use 
the continuation-passing style (CPS) transformation in a first phase to generate an 
intermediate representation of the source program. The salient aspect of this Intermediate 
form is that all procedures take an argument that represents the rest of the computation 
(the "continuation'^. Since the nai 've CPS transformation considerably increases the size of 
programs, CPS compilers perfor ... 
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